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Claims 

What is claimed is: 

1 . A signal processing method comprising the steps of: 

processing a signal in a signal processing device configured to implement a transform 
5 for producing a desired transformed output signal; and 

updating the transform during the processing step based on received data associated 
with the signal being processed, so as to track a basis associated with the transform; 

wherein the transform is represented in a reduced-parameter form and the updating 
step is implemented using computations involving the reduced-parameter form. 

10 

2. The method of claim 1 wherein the transform comprises a Karhunen-Loeve transform. 

3. The method of claim 1 wherein the reduced-parameter form for an TV x N transform 
comprises fewer than N 2 parameters. 

15 

4. The method of claim 1 wherein an adaptation of the transform is represented directly as 
one or more changes in the reduced-parameter form. 

5. The method of claim 1 wherein the reduced-parameter form comprises a Givens 
20 parameterized form. 

6. The method of claim 5 wherein the updating step utilizes multiplications of Givens 
parameterized matrices computed in parametric form. 

25 7. The method of claim 1 wherein the reduced-parameter form comprises a Householder 

form. 

8. The method of claim 1 wherein the updating step avoids the need for an explicit 
eigendecomposition operation in implementing the transform. 
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9. The method of claim 1 wherein the updating step makes adjustments in the transform so 
as to minimize a negative gradient of a pairwise energy compaction property of the transform. 

1 0. The method of claim 9 wherein the negative gradient minimization is locally convergent 
5 in mean for a specified step size. 

1 1 . The method of claim 9 wherein the adjustment for a kth parameter of the transform 
associated with a particular one of a plurality of Givens rotations is given by 0 k = \i 2y it y Jk , where 

li is the step size of the gradient algorithm, y t and>> ; are designated pairs of elements of a matrix Y 
10 = TXT T , T is a matrix representing the transform, and X is a matrix representing elements of the 
signal being processed. 

12. The method of claim 1 wherein the transform comprises a backward adaptive transform 
and the updating step is driven by quantized data. 

15 

13. An apparatus comprising: 

a signal processing device configured to implement a transform for processing a 
signal so as to produce a desired transformed output signal, the device further being operative to 
implement a process for updating the transform while processing the signal, in accordance with 
20 received data associated with the signal, wherein the transform is represented in a reduced-parameter 
form and the updating process is implemented using computations involving the reduced-parameter 
form. 

14. The apparatus of claim 13 wherein the transform comprises a Karhunen-Loeve 
25 transform. 

1 5 . The apparatus of claim 1 3 wherein the reduced-parameter form for znNxN transform 
comprises fewer than TV 2 parameters. 
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1 6. The apparatus of claim 1 3 wherein an adaptation of the transform is represented directly 
as one or more changes in the reduced-parameter form. 

17. The apparatus of claim 13 wherein the reduced-parameter form comprises a Givens 
5 parameterized form. 

1 8. The method of claim 1 7 wherein the updating process utilizes multiplications of Givens 
parameterized matrices computed in parametric form. 

10 19. The apparatus of claim 1 3 wherein the reduced-parameter form comprises a Householder 

form. 

20. The apparatus of claim 13 wherein the updating process avoids the need for an explicit 
eigendecomposition operation in implementing the transform. 

15 

21. The apparatus of claim 13 wherein the updating process makes adjustments in the 
transform so as to minimize a negative gradient of a pairwise energy compaction property of the 
transform. 

20 22. The apparatus of claim 21 wherein the negative gradient minimization is locally 

convergent in mean for a specified step size. 

23. The apparatus of claim 21 wherein the adjustment for a kth parameter of the transform 
associated with a particular one of a plurality of Givens rotations is given by 0 k = \i 2y ik y Jk , where 

25 ix is the step size of the gradient algorithm, y. andy, are designated pairs of elements of a matrix Y 
= TXT T , T is a matrix representing the transform, and X is a matrix representing elements of the 
signal being processed. 
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24. The apparatus of claim 13 wherein the transform comprises a backward adaptive 
transform and the updating step is driven by quantized data. 

25. A machine-readable medium for storing one or more software programs for use in 
5 processing a signal in a signal processing device configured to implement a transform for producing 

a desired transformed output signal, the one or more software programs when executed 
implementing the step of: 

updating the transform based on received data associated with the signal being 
processed, so as to track a basis associated with the transform; 
1 0 wherein the transform is represented in a reduced-parameter form and the updating 

step is implemented using computations involving the reduced-parameter form. 
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IN THE UNITED STATES 
PATENT AND TRADEMARK OFFICE 



Declaration and Power of Attorney 



As the below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name. 

I believe I am the original, first and sole inventor of the subject matter which is claimed 
and for which a patent is sought on the invention entitled METHODS AND APPARATUS FOR 
ADAPTIVE SIGNAL PROCESSING INVOLVING A KARHUNEN-LOEVE BASIS the 

specification of which is attached hereto. 

I hereby state that I have reviewed and understand the contents of the above identified 
specification, including the claims, as amended by an amendment, if any, specifically referred to 
in this oath or declaration. 

I acknowledge the duty to disclose all information known to me which is material to 
patentability as defined in Title 37, Code of Federal Regulations, 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, 1 19 of any 
foreign application(s) for patent or inventor's certificate listed below and have also identified 
below any foreign application for patent or inventor's certificate having a filing date before that 
of the application on which priority is claimed: 



I hereby claim the benefit under Title 35, United States Code, 120 of any United States 
application(s) listed below and, insofar as the subject matter of each of the claims of this 
application is not disclosed in the prior United States application in the manner provided by the 
first paragraph of Title 35, United States Code, 112, I acknowledge the duty to disclose all 
information known to me to be material to patentability as defined in Title 37, Code of Federal 
Regulations, 1.56 which became available between the filing date of the prior application and the 
national or PCT international filing date of this application: 



I hereby declare that all statements made herein of my own knowledge are true and that 
all statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States 
Code and that such willful false statements may jeopardize the validity of the application or any 
patent issued thereon. 



None 



None 
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I hereby appoint the following attorney(s) with full power of substitution and revocation, 
to prosecute said application, to make alterations and amendments therein, to receive the patent, 
and to transact all business in the Patent and Trademark Office connected therewith: 



Thomas J. Bean 
Lester H. Birnbaum 
Richard J. Botos 
Jeffery J. Brosemer 
Kenneth M. Brown 
Donald P. Dinella 
Guy Eriksen 
Martin L Finston 
William S. Francos 
Barry H. Freedman 
Julio A. Garceran 
Jimmy Goo 
Anthony Grillo 
Stephen M. Gurey 
John M. Harman 
Matthew J. Hodulik 
Michael B. Johannesen 
Mark A. Kurisko 
Irena Lager 
John B. Maclntyre 
Christopher N. Malvone 
Scott W. McLellan 
Martin G. Meder 
John C. Moran 
Michael A. Morra 
Gregory J. Murgia 
Claude R. Narcisse 
Joseph J. Opalach 
Neil R. Ormos 
Eugen E. Pacher 
Jack R. Penrod 
Gregory C. Ranieri 
Scott J. Rittman 
Ferdinand M. Romano 
Eugene J. Rosenthal 
Bruce S. Schneider 
Ronald D. Slusky 
David L. Smith 
Ozer M.N. Teitelbaum 
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David Volejnicek 
Charles L. Warren 
Jeffrey M. Weinick 
Eli Weiss 



John P. Veschi 



(Reg. No. 39058) 
(Reg. No. 29355) 
(Reg. No. 27407) 
(Reg. No. 36304) 
(Reg. No. 17765) 



I hereby appoint the attorney(s) on ATTACHMENT A as associate attorney(s) in the 
aforementioned application, with full power solely to prosecute said application, to make 
alterations and amendments therein, to receive the patent, and to transact all business in the Patent 
and Trademark Office connected with the prosecution of said application. No other powers are 
granted to such associate attomey(s) and such associate attomey(s) are specifically denied any 
power of substitution or revocation. 



Full name of sole inventor: Vivek K. Goyal 



Inventor's signature 




Dat e Junt 7i 1990 



Residence: Hoboken, Hudson County, New Jersey 



Citizenship: United States of America 



Post Office Address: 



156 7th Street, Apt. B 
Hoboken, New Jersey 07030 
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ATTACHMENT A 



Attorney Name(s): Joseph B. Ryan Reg. No. 37922 
Kevin M. Mason Reg. No. 36597 
William E. Lewis Reg. No. 39274 



Telephone calls should be made to Joseph B. Ryan of Ryan & Mason, L.L.P. at: 

Phone No.: (516)759-7517 
Fax No.: (516)759-9512 

All written communications are to be addressed to: 

Ryan & Mason, L.L.P. 

90 Forest Avenue 

Locust Valley, New York 1 1560 



